home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 2001 December / pcwk12201b.iso / Wersje pelne i specjalne / Winamp 2.77 i 3.0beta / wasabi-sdk_beta1.exe / studio / common / multimap.h < prev    next >
C/C++ Source or Header  |  2001-10-08  |  3KB  |  106 lines
  1. /*
  2.  
  3.   Nullsoft WASABI Source File License
  4.  
  5.   Copyright 1999-2001 Nullsoft, Inc.
  6.  
  7.     This software is provided 'as-is', without any express or implied
  8.     warranty.  In no event will the authors be held liable for any damages
  9.     arising from the use of this software.
  10.  
  11.     Permission is granted to anyone to use this software for any purpose,
  12.     including commercial applications, and to alter it and redistribute it
  13.     freely, subject to the following restrictions:
  14.  
  15.     1. The origin of this software must not be misrepresented; you must not
  16.        claim that you wrote the original software. If you use this software
  17.        in a product, an acknowledgment in the product documentation would be
  18.        appreciated but is not required.
  19.     2. Altered source versions must be plainly marked as such, and must not be
  20.        misrepresented as being the original software.
  21.     3. This notice may not be removed or altered from any source distribution.
  22.  
  23.  
  24.   Brennan Underwood
  25.   brennan@nullsoft.com
  26.  
  27. */
  28.  
  29. #ifndef _MULTIMAP_H
  30. #define _MULTIMAP_H
  31.  
  32. #include "map.h"
  33.  
  34. // this is a specialized map from a data type to a ptrlist of another type
  35. // I love C++ :) --BU
  36.  
  37. template <class INDEX, class DATA>
  38. class MultiMap : private Map<INDEX, PtrList<DATA>* > {
  39.   typedef Map<INDEX, PtrList<DATA>* > PMap;
  40.   typedef PtrList<DATA> MList;
  41. public:
  42.   void multiAddItem(const INDEX &a, DATA *ptr, int nodup=FALSE) {
  43.     MList *list = getListForIndex(a, TRUE);
  44.     if (!(nodup && list->haveItem(ptr)))
  45.       list->addItem(ptr);
  46.   }
  47.   int multiGetItem(const INDEX &a, int n, DATA **pptr) {
  48.     ASSERT(pptr != NULL);
  49.     MList *list = getListForIndex(a, FALSE);
  50.     if (list == NULL) return 0;    // don't have any
  51.  
  52.     DATA* dp = list->enumItem(n);
  53.     if (dp == NULL) return 0;    // not on list at that position
  54.     *pptr = dp;
  55.     return 1;
  56.   }
  57.   int multiGetItemDirect(int pos, int n, DATA **pptr) {
  58.     MList *list = PMap::enumItemByPos(pos, NULL);
  59.     if (list == NULL) return 0;
  60.     DATA *rptr = list->enumItem(n);
  61.     if (rptr == NULL) return 0;
  62.     *pptr = rptr;
  63.     return 1;
  64.   }
  65.   int multiGetNumItems(const INDEX &a) {
  66.     MList *list = getListForIndex(a, FALSE);
  67.     if (list == NULL) return 0;    // don't have any
  68.     return list->getNumItems();
  69.   }
  70.   int multiGetNumPairs() { return PMap::getNumPairs(); }
  71.   int multiHaveItem(const INDEX &a, DATA *ptr) {
  72.     MList *list = getListForIndex(a, FALSE);
  73.     if (list == NULL) return 0;    // don't have any
  74.     return list->haveItem(ptr);
  75.   }
  76.   int multiDelItem(const INDEX &a, DATA *ptr) {
  77.     MList *list = getListForIndex(a, FALSE);
  78.     if (list == NULL) return 0;
  79.     return list->delItem(ptr);
  80.   }
  81.   // delete entire list for item
  82.   int multiDelAllForItem(const INDEX &a, int call_destructors=FALSE) {
  83.     MList *list = getListForIndex(a, FALSE);
  84.     if (list == NULL) return 0;
  85.     PMap::delItem(a);
  86.     int r = list->getNumItems();
  87.     if (call_destructors) list->deleteAll();
  88.     delete list;
  89.     return r;
  90.   }
  91.  
  92. private:
  93.   MList *getListForIndex(const INDEX &a, int addifnotfound) {
  94.     MList *list = NULL;
  95.     if (PMap::getItem(a, &list) == 0) {
  96.       if (addifnotfound) {
  97.         list = new MList;
  98.         PMap::addItem(a, list);
  99.       }
  100.     }
  101.     return list;
  102.   }
  103. };
  104.  
  105. #endif
  106.